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Amended Claim Set : 

1. (Currently Amended) Method for processing a signal (y(t)) sent over a noiseless 
wireless communication channel, comprising 

sampling the received signal (y(t)) with a sampling frequency (f s ) lower than the 
sampling frequency given by the Shannon theorem, lower than the chip rate (1/T C ) of said 
received signal (y(t)), but greater than the rate of innovation (p) of said received signal 
(y(t)), for generating a set of sampled values (y(nT s )) 

perfectly reconstructing the received signal (y(t)) using the set of sampled values 
(y(nT s ))_. 

2. (Previously Presented) Method according to claim 1, further comprising filtering 
said received signal (y(t)) with a filter (f). 

3. (Original) Method according to claim 2, wherein said filter (f) is a lowpass filter. 

4. (Original) Method according to claim 3, wherein said filter (f) is a sine filter. 

5. (Original) Method according to claim 3, wherein said filter (f) is a Gaussian filter. 

6. (Previously Presented) Method according to claim 1, wherein said wireless 
communication channel comprises a multipath fading transmission channel (c). 

7. (Previously Presented) Method according to claim 1, wherein said wireless 
communication channel comprises a CDMA channel. 

8. (Previously Presented) Method according to claim 1, wherein said sampling 
frequency (1/T S ) is greater than the information rate (K/Tb) of said received signal (y(t)). 

9. (Previously Presented) Method according to claim 1, wherein said sent signal (y(t)) 

includes a plurality of training sequences (b kt ) each encoded with a user specific coding 

sequence (sk(t)) and transmitted by said users (k), said method further comprising: 
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computing a set of spectral values (Y[m]) corresponding to said received signal 
(y(t)) from said set of sampled values (y(nT s )), 

recovering spectral values (S k [m]) corresponding to each of said user specific 
coding sequence (s k (t)), 

retrieving the delays (T k (1) ) and the amplitude attenuations (ak (1) ) induced by said 
communication channel on said sent signal (y(t)), from said set of spectral values (Y[m]) 
corresponding to said received signal (y(t)) and from said spectral values (Sk[m]) 
corresponding to each of said user specific coding sequence (s k (t)). 

10. (Previously Presented) Method according to claim 9, wherein retrieving said delays 
(x k (1) ) and said amplitude attenuations (a k (1) ) includes solving a series of one-dimensional 
estimation problems, the size of each said one-dimensional estimation problem being equal 
to the number of said sampled values (y(nT s )) generated during one symbol duration (Tb). 

11. (Original) Method according to claim 10, wherein said series of one-dimensional 
equation systems is derived from said spectral values (Y[m]) of said received signal (y(t)), 
said spectral values (S k [m]) of each of said user specific coding sequence (s k (t)) and the 
value of the bits (b k (h) ) of said training sequences (b kt ). 

12. (Previously Presented) Method according to claim 1 1, further comprising: 
processing a second sent signal (y(t)) including a plurality of symbols (b k ) each 

encoded with said user specific coding sequence (s k (t)) and transmitted by said users (k), 
sampling said second sent signal (y(t)) with a sampling frequency lower than the 
sampling frequency given by the Shannon theorem, but greater than the rate of innovation 
(p) of said second sent signal (y(t)), for generating a second set of sampled values (y(nT s )). 

13. (Previously Presented) Method according to claim 12, further comprising running a 
multiuser detection scheme using said second set of sampled values (y(nT s )) and previously 
computed said delays (x k (1) ) and said amplitude attenuations (a k (1) ) for estimating the value 
of the symbol (b k ) sent by each said user (k). 
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14. (Original) Method according to claim 13, wherein said multiuser detection scheme 
is a decorrelating detection scheme. 

15. (Previously Presented) Method according to claim 13, wherein said multiuser 
detection scheme is a minimum mean-square error detection scheme. 

16. (Previously Presented) Method according to claim 1, wherein said sent signal (y(t)) 
includes a plurality of symbols (b k ) each encoded with said user specific coding sequence 
(s k (t)) and transmitted by said users (k), said method further comprising: 

running a multiuser detection scheme using known delays (x k (1) ) and amplitude 
attenuations (a k (1) ) induced by said wireless communication channel on said sent signal 
(y(t)) and using said set of sampled values (y(nT s )) and for estimating the value of the 
symbol (b k ) sent by each said user (k). 

17. (Original) Method according to claim 16, wherein said multiuser detection scheme 
is a decorrelating detection scheme. 

18. (Previously Presented) Method according to claim 16, wherein said multiuser 
detection scheme is a minimum mean-square error detection scheme. 

19. (Previously Presented) Method according to claim 1, wherein said sent signal (y(t)) 
includes a plurality of training sequences (b kt ) each encoded with a user specific coding 
sequence (s k (t)) and transmitted by said users (k), said method further comprising: 

computing a set of spectral values (Y[m]) of said received signal (y(t)) from said set 
of sampled values (y(nT s )), computing a set of channel dependant values (C) from said set 
of spectral values (Y[m]) and said training sequences (b kt ), 

processing a second sent signal (y(t)) including a plurality of symbols (b k ) each 
encoded with said user specific coding sequence (s k (t)) and transmitted by said users (k), 

sampling said second sent signal (y(t)) with a sampling frequency lower than the 
sampling frequency given by the Shannon theorem, but greater than the rate of innovation 
(p) of said second sent signal (y(t)), for generating a second set of sampled values (y(nT s )) 
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retrieving the value of the symbol (b k ) sent by each said user (k) by solving a linear 
matrix system including said second set of sampled values (y(nT s )) and said set of channel 
dependant values (C). 

20. (Previously Presented) Method according to claim 1, wherein said sent signal (y(t)) 
includes a plurality of symbols (bk) each encoded with said user specific coding sequence 
(s k (t)) and transmitted by said users (k), said user specific coding sequence (s k (t)) being 
chosen such that, when filtered with a lowpass filter (f), it is orthogonal to any other user's 
specific coding sequence (s k (t)) used in said communication channel and filtered with said 
lowpass filter (f), said method further comprising: 

sampling said sent signal (y(t)) with a sampling frequency lower than the sampling 
frequency given by the Shannon theorem, but greater than the rate of innovation (p) of said 
sent signal (y(t)), for generating a set of sampled values (y(nT s )) 

filtering said set of sampled values (y(nT s )) with a bank of matched filters, each 
filter being matched to said user specific coding sequence (s k (t)) filtered with said lowpass 
filter (f), for estimating the value of the symbol (b k ) sent by each said user (k). 

21. (Previously Presented) Method according to claim 1, wherein said wireless 
communication channel comprises an array of antennas (i). 

22. (Previously Presented) Method according to claim 21, wherein said sent signal 
(y(t)) is the superposition of a plurality of training sequences (b kt ) each encoded with a user 
specific coding sequence (s k (t)) and transmitted by said users (k), said method further 
comprising: 

sampling the received signals (y;(t)) received by each antenna (i) in the antenna 
array with a sampling frequency (f s ) lower than the sampling frequency given by the 
Shannon theorem, but greater than the rate of innovation (p) of said received signals (y ; (t)), 
for generating sets of sampled values (yi(nT s )), 

computing sets of spectral values (Yi[m]) of said received signals (y;(t)) from said 
sets of sampled values (y;(nT s )), 
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recovering the spectral values (Sk[m]) of each of said user specific coding sequence 

(s k (t)), 

retrieving the delays (x k (1) ), the amplitude attenuations (a k (1) ) and the directions of 
arrival (9 k (1) ) induced by said communication channel on said sent signal (y(t)) from said 
sets of spectral values (Y;[m]) corresponding to said received signals (yi(t)) and from said 
spectral values (Sk[m]) corresponding to each of said user specific coding sequence (sk(t)). 

23. (Previously Presented) Method according to claim 22, wherein retrieving said 
delays (ik (1) ), said amplitude attenuations (a k <1} ) and said directions of arrival (9k (1) ) includes 
solving a series of two-dimensional estimation problems, the size of each said two- 
dimensional estimation problem being equal to the number of said sampled values (yi(nT s )) 
generated during one symbol duration (T b ). 

24. (Original) Method according to claim 23, wherein said series of two-dimensional 
equation systems is derived from said spectral values (Yj[m]) of said received signal (yi(t)), 
said spectral values (Sk[m]) of each of said user specific coding sequence (s k (t)) and the 
value of the bits (bk (h) ) of said training sequences (b kt ). 

25. (Previously Presented) Method according to claim 24, further comprising: 
processing a second sent signal (y(t)) including a plurality of symbols (b k ) each 

encoded with said user specific coding sequence (sk(t)) and transmitted by said users (k), 

orienting the beams of said array of antennas (i) towards previously determined said 

arrival directions (9k (1) ), 

sampling said second sent signal (y(t)) with a sampling frequency lower than the 

sampling frequency given by the Shannon theorem, but greater than the rate of innovation 

(p) of said second sent signal (y(t)), for generating a second set of sampled values (y(nT s )). 

26. (Previously Presented) Method according to claim 25, further comprising running a 
2D-RAKE detection scheme using said second set of sampled values (y(nT s )) and 
previously computed said delays (xk (1) ) and said amplitude attenuations (ak (1) ) for estimating 
the value of the symbol (bk) sent by each said user (k). 
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27. (Previously Presented) Method according to claim 1, wherein said wireless 
communication channel comprises an Ultra Wideband (UWB) communication channel. 

28. (Currently Amended) A computer-readable medium on which is recorded a control 
program for a data processor, the computer-readable medium comprising instructions for 
causing the data processor to: 

sample a signal (y(t)) sent over a noiseless wireless communication channel with a 
sampling frequency (f s ) lower than the sampling frequency given by the Shannon theorem, 
lower than the chip rate (1/T C ) of said signal (y(t)), but greater than the rate of innovation 
(p) of said signal (y(t)), for generating a set of sampled values (y(nT s )) and 

perfectly reconstruct the received signal (y(t)) using the set of sampled values 
(y(nT s )). 

29. (Original) Receiver for decoding a signal (y(t)) sent over a bandwidth-expanding 
communication system according to the method of claim 1. 

30. (Original) Receiver according to claim 29, comprising a memory for storing said 
spectral values (S k [m]) of said signature sequences (s k (t)). 

31. (Original) Set of at least two encoders for use with a receiver according to claim 
29, each encoder (50) of said set of encoders being assigned at least one training sequence 
(b kt ) to be sent over a bandwidth-expanding channel during a training phase (30), wherein 
said at least one training sequence (b kt ) is chosen such that it is linearly independent from 
any other training sequence (b kt ) assigned to any other encoder (50) of said set of encoders. 

32. (Original) Set of at least two encoders according to claim 31, each said encoder 
(50) being assigned at least two said training sequences (b kt ), wherein each said encoder 
(50) is designed to select from said at least two training sequences (b kt ) the training 
sequence (b kt ) to be sent during said training phase (30). 
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33. (Original) Set of at least two encoders according to claim 31, each said encoder 
(50) further being assigned a specific coding sequence (s k (t)) for coding a signal (x(t)) to be 
sent over said bandwidth-expanding channel, wherein said coding sequence (s k (t)) is chosen 
such that, when filtered with a lowpass filter (f), it is orthogonal to any specific coding 
sequence (sk(t)) assigned to any other encoder (50) of said set of encoders filtered with said 
lowpass filter (f). 

34. (Currently Amended) An apparatus for processing a signal (y(t)) sent over a 
noiseless wireless communication channel, comprising: 

a receiver configured to sample the received signal (y(t)) with a sampling frequency 
(f s ) lower than the sampling frequency given by the Shannon theorem, lower than the chip 
rate (1/T C ) of said received signal (y(t)), but greater than the rate of innovation (p) of said 
received signal (y(t)), for generating a set of sampled values (y(nT s )) and to perfectly 
reconstruct the received signal (y(t)) using the set of sampled values (y(nT s )). 

35. (Previously Presented) The apparatus of claim 34, further comprising a filter 
configured to filter the received signal (y(t)). 

36. (Previously Presented) The apparatus of claim 35, wherein said filter is a lowpass 
filter. 

37. (Previously Presented) The apparatus of claim 36, wherein said filter is a sine filter. 

38. (Previously Presented) The apparatus of claim 36, wherein said filter is a Gaussian 
filter. 

39. (Previously Presented) The apparatus of claim 38, wherein said wireless 
communication channel comprises a multipath fading transmission channel. 

40. (Previously Presented) The apparatus of claim 34, wherein said wireless 
communication channel comprises a CDMA channel. 
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41. (Previously Presented) The apparatus of claim 34, wherein said sampling frequency 
(1/T S ) is greater than the information rate (K/T b ) of said received signal (y(t)). 

42. (Previously Presented) The apparatus of claim 34, wherein said sent signal (y(t)) 
includes a plurality of training sequences (bkt) each encoded with a user specific coding 
sequence (s k (t)) and transmitted by said users, said apparatus further comprising: 

a computing device configured to compute a set of spectral values (Y[m]) 
corresponding to said received signal (y(t)) from said set of sampled values (y(nT s )); and 

a processing device configured to recover spectral values (Sk[m]) corresponding to 
each of said user specific coding sequence (s k (t)), and recover the delays (x k (1) ) and the 
amplitude attenuations (a k (1) ) induced by said communication channel on said sent signal 
(y(t)), from said set of spectral values (Y[m]) corresponding to said received signal (y(t)) 
and from said spectral values (S k [m]) corresponding to each of said user specific coding 
sequence (s k (t)). 

43. (Previously Presented) The apparatus of claim 42, wherein the processing device is 
further configured to solve a series of one-dimensional estimation problems, the size of 
each said one-dimensional estimation problem being equal to the number of said sampled 
values (y(nT s )) generated during one symbol duration (T b ). 

44. (Previously Presented) The apparatus of claim 43, wherein said series of one- 
dimensional equation systems is derived from said spectral values (Y[m]) of said received 
signal (y(t)), said spectral values (S k [m]) of each of said user specific coding sequence 
(s k (t)) and the value of the bits (b k (h) ) of said training sequences (b kt ). 

45. (Previously Presented) The apparatus of claim 44, wherein the receiver is further 
configured to process a second sent signal (y(t)) including a plurality of symbols (b k ) each 
encoded with said user specific coding sequence (s k (t)) and transmitted by said users (k), 
and sample said second sent signal (y(t)) with a sampling frequency lower than the 
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sampling frequency given by the Shannon theorem, but greater than the rate of innovation 
(p) of said second sent signal (y(t)), for generating a second set of sampled values (y(nT s )). 

46. (Previously Presented) The apparatus of claim 45, wherein the receiver is further 
configured to run a multiuser detection scheme using said second set of sampled values 
(y(nT s )) and previously computed said delays (ik (1) ) and said amplitude attenuations (ak (1) ) 
for estimating the value of the symbol (b k ) sent by each said user (k). 

47. (Previously Presented) The apparatus of claim 46, wherein said multiuser detection 
scheme is a decorrelating detection scheme. 

48. (Previously Presented) The apparatus of claim 46, wherein said multiuser detection 
scheme is a minimum mean-square error detection scheme. 

49. (Previously Presented) The apparatus of claim 34, wherein said sent signal (y(t)) 
includes a plurality of symbols (bk) each encoded with said user specific coding sequence 
(s k (t)) and transmitted by said users (k), and 

wherein the receiver is further configured to run a multiuser detection scheme using 
known delays (x k (1) ) and amplitude attenuations (a k (1) ) induced by said communication 
channel on said sent signal (y(t)) and using said set of sampled values (y(nT s )) and for 
estimating the value of the symbol (b k ) sent by each said user (k). 

50. (Previously Presented) The apparatus of claim 49, wherein said multiuser detection 
scheme is a decorrelating detection scheme. 

51. (Previously Presented) The apparatus of claim 49, wherein said multiuser detection 
scheme is a minimum mean-square error detection scheme. 

52. (Previously Presented) The apparatus of claim 34, wherein said sent signal (y(t)) 
includes a plurality of training sequences (bkt) each encoded with a user specific coding 
sequence (sk(t)) and transmitted by said users (k), said apparatus further comprising: 
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a computing device configured to compute a set of spectral values (Y[m]) of said 
received signal (y(t)) from said set of sampled values (y(nT s )); and 

a processing device configured to compute a set of channel dependant values (C) 
from said set of spectral values (Y[m]) and said training sequences (b kt ), 

wherein the receiver is further configured to process a second sent signal (y(t)) 
including a plurality of symbols (bk) each encoded with said user specific coding sequence 
(Sk(t)) and transmitted by said users (k), sample said second sent signal (y(t)) with a 
sampling frequency lower than the sampling frequency given by the Shannon theorem, but 
greater than the rate of innovation (p) of said second sent signal (y(t)), for generating a 
second set of sampled values (y(nT s )), and retrieve the value of the symbol (b k ) sent by 
each said user (k) by solving a linear matrix system including said second set of sampled 
values (y(nT s )) and said set of channel dependant values (C). 

53. (Previously Presented) The apparatus of claim 34, wherein said sent signal (y(t)) 
includes a plurality of symbols (bk) each encoded with said user specific coding sequence 
(Sk(t)) and transmitted by said users (k), said user specific coding sequence (s k (t)) being 
chosen such that, when filtered with a lowpass filter (f), it is orthogonal to any other user's 
specific coding sequence (sk(t)) used in said communication channel and filtered with said 
lowpass filter (f), and wherein the receiver is further configured to sample said sent signal 
(y(t)) with a sampling frequency lower than the sampling frequency given by the Shannon 
theorem, but greater than the rate of innovation (p) of said sent signal (y(t)), for generating 
a set of sampled values (y(nT s )), the apparatus further comprising: 

a bank of matched filters configured to filter said set of sampled values (y(nT s )), 
each filter being matched to said user specific coding sequence (s k (t)) filtered with said 
lowpass filter (f), for estimating the value of the symbol (b k ) sent by each said user (k). 

54. (Previously Presented) The apparatus of claim 34, wherein said communication 
channel comprises an array of antennas (i). 

55. (Previously Presented) The apparatus of claim 54, wherein said sent signal (y(t)) is 
the superposition of a plurality of training sequences (bkt) each encoded with a user specific 
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coding sequence (s k (t)) and transmitted by said users (k), and wherein the receiver is further 
configured to sample the received signals (yi(t)) received by each antenna (i) in the antenna 
array with a sampling frequency (f s ) lower than the sampling frequency given by the 
Shannon theorem, but greater than the rate of innovation (p) of said received signals (y;(t)), 
for generating sets of sampled values (yi(nT s )), the apparatus further comprising: 

a computing device configured to compute sets of spectral values (Y;[m]) of said 
received signals (y;(t)) from said sets of sampled values (yi(nT s )); and 

a processing device configured to recover the spectral values (Sk[m]) of each of said 
user specific coding sequence (s k (t)), and retrieve the delays (x k (1) ), the amplitude 
attenuations (a k (1) ) and the directions of arrival (6 k (1) ) induced by said communication 
channel on said sent signal (y(t)) from said sets of spectral values (Yj[m]) corresponding to 
said received signals (yi(t)) and from said spectral values (S k [m]) corresponding to each of 
said user specific coding sequence (s k (t)). 

56. (Previously Presented) The apparatus of claim 55, wherein the processing device is 
further configured to solve a series of two-dimensional estimation problems, the size of 
each said two-dimensional estimation problem being equal to the number of said sampled 
values (yi(nT s )) generated during one symbol duration (T b ). 

57. (Previously Presented) The apparatus of claim 56, wherein said series of two- 
dimensional equation systems is derived from said spectral values (Yi[m]) of said received 
signal (yi(t)), said spectral values (S k [m]) of each of said user specific coding sequence 
(s k (t)) and the value of the bits (b k (h) ) of said training sequences (b kt ). 

58. (Previously Presented) The apparatus of claim 57, wherein the receiver is further 
configured to process a second sent signal (y(t)) including a plurality of symbols (b k ) each 
encoded with said user specific coding sequence (s k (t)) and transmitted by said users (k), 
orient the beams of said array of antennas (i) towards previously determined said arrival 
directions (6 k ' I) ), and sample said second sent signal (y(t)) with a sampling frequency lower 
than the sampling frequency given by the Shannon theorem, but greater than the rate of 
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innovation (p) of said second sent signal (y(t)), for generating a second set of sampled 
values (y(nT s )). 

59. (Previously Presented) The apparatus of claim 58, wherein the receiver is further 
configured to run a 2D-RAKE detection scheme using said second set of sampled values 
(y(nT s )) and previously computed said delays (ik (1) ) and said amplitude attenuations (ak (1) ) 
for estimating the value of the symbol (b k ) sent by each said user (k). 

60. (Previously Presented) The apparatus of claim 34, wherein said wireless 
communication channel comprises an Ultra Wideband (UWB) communication channel. 

61. (Currently Amended) An apparatus for processing a signal, comprising: 
means for receiving a signal (y(t)) over a noiseless wireless communication 

channel; and 

means for sampling the received signal (y(t)) with a sampling frequency (f s ) lower 
than the sampling frequency given by the Shannon theorem, lower than the chip rate (1/T C ) 
of said received signal (y(t)), but greater than the rate of innovation (p) of said received 
signal (y(t)), for generating a set of sampled values (y(nT s )) 

means for perfectly reconstructing the received signal (y(t)) using the set of sampled 
values (y(nT s )). 

62. (Currently Amended) A mobile station for noiseless wireless communication, 
comprising: 

at least one antenna; and 

a receiver configured to receive a signal (y(t)) over a noiseless wireless 
communication channel via the at least one antenna, and sample the signal (y(t)) with a 
sampling frequency (f s ) lower than the sampling frequency given by the Shannon theorem, 
lower than the chip rate (1/T C ) of said received signal (y(t)), but greater than the rate of 
innovation (p) of said received signal (y(t)), for generating a set of sampled values (y(nT s )) 
and to perfectly reconstruct the received signal (y(t)) using the set of sampled values 
(y(nT s )). 
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63. (canceled) 

64. (Currently Amended) Method for processing a signal (y(t)) sent over a noiseless 
wireless communication channel, comprising: 

sampling the received signal (y(t)) with a sampling frequency (f s ) lower than the 
sampling frequency given by the Shannon theorem, lower than the chip rate (1/T C ) of said 
received signal (y(t)), but greater than the rate of innovation (p) of said received signal 
(y(t)), for generating a set of sampled values (y(nT s )) 

perfectly reconstructing the received signal (y(t)) using the set of sampled values 
(y(nT s )), wherein the step of perfectly reconstructing comprises, retrieving delays (x k (1) ) and 
amplitude attenuations (a k (1) ) induced by said communication channel on said sent signal 
(y(t)), from a set of spectral values (Y[m]) corresponding to said received signal (y(t)) and 
from spectral values (Sk[m]) corresponding to a user specific coding sequence (sk(t)). 

65. (Currently Amended) Method for processing a signal (y(t)) sent over a noiseless 
wireless communication channel, comprising: 

sampling the received signal (y(t)) with a sampling frequency (f s ) lower than the 
sampling frequency given by the Shannon theorem, lower than the chip rate (1/T C ) of said 
received signal (y(t)), but greater than the rate of innovation (p) of said received signal 
(y(t)), for generating a set of sampled values (y(nT s )), wherein said sent signal (y(t)) 
includes a plurality of training sequences (bkt) each encoded with a user specific coding 
sequence (s k (t)) and transmitted by said users (k), said method further comprising, 

perfectly reconstructing the received signal (y(t)) using the set of sampled values 
(y(nT s )), wherein the step of perfectly reconstructing comprises, computing a set of spectral 
values (Y[m]) corresponding to said received signal (y(t)) from said set of sampled values 
(y(nT s )), recovering spectral values (Sk[m]) corresponding to each of said user specific 
coding sequence (s k (t)), retrieving the delays (x k (I) ) and the amplitude attenuations (a k (1) ) 
induced by said communication channel on said sent signal (y(t)), from said set of spectral 
values (Y[m]) corresponding to said received signal (y(t)) and from said spectral values 
(S k [m]) corresponding to each of said user specific coding sequence (s k (t)) 
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66. (Currently Amended) Method for processing a signal (y(t)) sent over a noiseless 
wireless communication channel, comprising: 

sampling the received signal (y(t)) with a sampling frequency (f s ) lower than the 
sampling frequency given by the Shannon theorem, lower than the chip rate (1/T C ) of said 
received signal (y(t)), but greater than the rate of innovation (p) of said received signal 
(y(t)), for generating a set of sampled values (y(nT s )), 

perfectly reconstructing the received signal (y(t)) using the set of sampled values 
(y(nT s )), wherein the step of perfectly reconstructing comprises, retrieving delays (ik (1) ) and 
amplitude attenuations (a k (1) ) induced by said communication channel on said sent signal 
(y(t)), from a set of spectral values (Y[m]) corresponding to said received signal (y(t)) and 
from spectral values (Sk[m]) corresponding to a user specific coding sequence (s k (t)), 
wherein retrieving said delays (Tk (1) ) and said amplitude attenuations (ak (1) ) includes solving 
a series of one-dimensional estimation problems, the size of each said one-dimensional 
estimation problem being equal to the number of said sampled values (y(nT s )) generated 
during one symbol duration (T b ). 

67. (New) Method for processing a signal (y(t)) sent over a wireless communication 
channel, comprising: 

sampling the received signal (y(t)) with a sampling frequency (f s ) lower than the 
sampling frequency given by the Shannon theorem, lower than the chip rate (1/T C ) of said 
received signal (y(t)), but greater than the rate of innovation (p) of said received signal 
(y(t)), for generating a set of sampled values (y(nT s )) 

reconstructing the received signal (y(t)) using the set of sampled values (y(nT s )), 
wherein the step of perfectly reconstructing comprises, retrieving delays (ik (1) ) and 
amplitude attenuations (ak (1) ) induced by said communication channel on said sent signal 
(y(t)), from a set of spectral values (Y[m]) corresponding to said received signal (y(t)) and 
from spectral values (Sk[m]) corresponding to a user specific coding sequence (s k (t)). 



68. (New) Method for processing a signal (y(t)) sent over a wireless communication 
channel, comprising: 

Page 15 of 21 



Application Serial No. 10/680,839 
Attorney Docket No. 080465 



March 23, 2011 



sampling the received signal (y(t)) with a sampling frequency (f s ) lower than the 
sampling frequency given by the Shannon theorem, lower than the chip rate (1/T C ) of said 
received signal (y(t)), but greater than the rate of innovation (p) of said received signal 
(y(t)), for generating a set of sampled values (y(nT s )), wherein said sent signal (y(t)) 
includes a plurality of training sequences (bkt) each encoded with a user specific coding 
sequence (sk(t)) and transmitted by said users (k), said method further comprising, 

reconstructing the received signal (y(t)) using the set of sampled values (y(nT s )), 
wherein the step of perfectly reconstructing comprises, computing a set of spectral values 
(Y[m]) corresponding to said received signal (y(t)) from said set of sampled values 
(y(nT s )), recovering spectral values (Sk[m]) corresponding to each of said user specific 
coding sequence (s k (t)), retrieving the delays (T k a) ) and the amplitude attenuations (a k (1) ) 
induced by said communication channel on said sent signal (y(t)), from said set of spectral 
values (Y[m]) corresponding to said received signal (y(t)) and from said spectral values 
(Sk[m]) corresponding to each of said user specific coding sequence (Sk(t)) 

69. (New) Method for processing a signal (y(t)) sent over a wireless communication 
channel, comprising: 

sampling the received signal (y(t)) with a sampling frequency (f s ) lower than the 
sampling frequency given by the Shannon theorem, lower than the chip rate (1/T C ) of said 
received signal (y(t)), but greater than the rate of innovation (p) of said received signal 
(y(t)), for generating a set of sampled values (y(nT s )), 

reconstructing the received signal (y(t)) using the set of sampled values (y(nT s )), 
wherein the step of perfectly reconstructing comprises, retrieving delays (Tk (I) ) and 
amplitude attenuations (a k (1) ) induced by said communication channel on said sent signal 
(y(t)), from a set of spectral values (Y[m]) corresponding to said received signal (y(t)) and 
from spectral values (Sk[m]) corresponding to a user specific coding sequence (sk(t)), 
wherein retrieving said delays (ik (1) ) and said amplitude attenuations (a k '") includes solving 
a series of one-dimensional estimation problems, the size of each said one-dimensional 
estimation problem being equal to the number of said sampled values (y(nT s )) generated 
during one symbol duration (Tb). 
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70. (New) Method for channel estimation comprising: 

sending a signal over an channel to be estimated; 
receiving the sent signal (y(t)); 

determining the rate of innovation (p) of said received signal (y(t)); 

sampling the received signal (y(t)) with a sampling frequency (f s ) lower than 
the sampling frequency given by the Shannon theorem, lower than the chip rate (1/T C ) of 
said received signal (y(t)), but greater than the rate of innovation (p) of said received signal 
(y(t)), for generating a set of sampled values (y(nT s )) 

using the set of sampled values (y(nT s )) to estimate the channel. 
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